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(54) Information storage device comprising a magnetic tape recorder and a hard disc drive 

Fig. 1 



(57) An information storage device includes a 
sequential access storage medium (12) and a randomly 
accessed storage medium (11). Data from the sequential 
access medium is loaded to the randomly accessed 
medium. When an external device (1 ) accesses the infor- 
mation storage device, data is, in fact, accessed from the 
randomly accessed storage medium, even though, as 
seen from the perspective of the external device, the 
selected data is apparently accessed directly from the 
sequential access storage medium. 
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Description 

The present invention relates to an information stor- 
age device and, in particular, to but not exclusively, an 
information storage device that includes a magnetic tape 
recording medium used in connection with a random 
access recording medium, such as a hard disk drive. 

In a previously proposed digital VTR system, a dig- 
itised video signal is compressed in accordance with a 
DCT (Discrete Cosine Transform) technique. This com- 
pressed digital video signal is recorded onto the oblique 
tracks of a magnetic tape. Each track is provided with a 
subcode area for storing a track number. The VTR sys- 
tem manages the recorded data in accordance with 
these track numbers. Furthermore, the capacity of such 
a magnetic medium to record digital data permits such 
a medium to record information signals in addition to the 
digital video. 

Although such a magnetic tape provides a large stor- 
age capacity, when compared with other recording medi- 
ums, accessing the information recorded thereon is slow 
because a magnetic tape is essentially a sequential 
access medium. That is, in order to read data recorded 
at a predetermined position of the tape, the reading 
device must physically wind or unwind the tape to this 
predetermined position. 

The present invention addresses the problem of pro- 
viding an information storage device in which information 
on a sequential access recording medium can be ran- 
domly accessed. 

Aspects of the present invention are set out in the 
accompanying claims. 

In accordance with at least a preferred embodiment 
of this invention, an information storage device includes 
a sequential access storage means and a random 
access storage means. Information recorded in the 
sequential access storage means is loaded into the ran- 
dom access storage means. When an external device 
extracts selected data from the information storage 
device, it first transmits to the storage device a first data 
location marker, which is indicative of a physical location 
on the sequential access storage means that includes 
the selected data. On the basis of this f irst data location 
marker, the information storage device f inds a previously 
stored second data location marker. This second data 
location marker is indicative of a location on the random 
access storage medium in which is recorded the same 
selected data. This selected data is then read out in a 
random manner from the information storage medium. 
Thus, the present invention provides a recording medium 
with a large storage capacity, such as a magnetic tape, 
that can be randomly accessed when the tape is used in 
conjunction with a random access storage medium, such 
as a hard disk drive. 

Various other objects, advantages and features of 
the present invention will become readily apparent from 
the ensuing detailed description, and the novel features 
will be particularly pointed out in the appended claims. 
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An embodiment of the invention will now be 
described, by way of example only, with reference to the 
accompanying drawings in which: 

5 Fig. 1 illustrates the information storage device of 

one embodiment of the present invention; 
Fig. 2A illustrates the arrangement of data blocks in 
the hard diskdrive of the information storage device; 
Fig. 2B illustrates the arrangement of data blocks in 

io the magnetic medium of the information storage 
device; 

Fig. 3 is an exemplary illustration of the contents of 
the sector table memory of the information storage 
device; 

15 Figs. 4 and 5 are intended to be viewed together, 
and they illustrate a flow diagram indicative of a data 
access operation of one embodiment of the present 
invention; 

Fig. 6 illustrates a flow diagram indicative of a tape 
20 ejection process of one embodiment of the present 
invention; 

Fig. 7 illustrates a flow diagram indicative of an ini- 
tialization of the information storage device of one 
embodiment of the present invention; and 
25 Fig. 8 illustrates a video broadcast reception system 
that employs the information storage device of one 
embodiment of the present invention. 

Fig. 1 illustrates an information storage device 2 in 

30 accordance with one embodiment of the present inven- 
tion. The hard disk drive 1 1 is used for recording data to 
a fixed magnetic disk (not shown) of a relatively large 
capacity. This recorded data is accessed randomly from 
the magneticdisk The tapedrive 12 is capable of driving, 

35 for example, a tape cassette of a digital VTR. A different 
track number is assigned to and recorded in a subcode 
area of each track. As explained before, data recorded 
on this tape can be managed in accordance with these 
track numbers. For simplicity, data that is recorded on 

40 the digital VTR cassette shall be regarded as recorded 
in tape drive 12. 

Before proceeding to the remaining elements of Fig. 
1 , the discussion shall momentarily turn to Figs. 2A and 
2B, which describe the organization of data in hard disk 

45 drive 1 1 and tape drive 12. Fig. 2B illustrates a magnetic 
tape comprising a plurality of oblique tracks. Each track 
has a storage capacity of 13.65 Kbytes, and each one of 
blocks b1 , b2, b3, etc., comprises 1 ,200 of such consec- 
utive tracks. Fig. 2A illustrates the arrangement of data 

so recorded on hard disk drive 1 1 . Each block B1 , B2, B3, 
etc., recorded in hard disk drive 1 1 , is arranged to have 
a one-to-one correspondence with blocks b1, b2, b3, 
etc., of tape drive 1 2. The storage capacity of each block 
in hard-disk drive 1 1 is the same as the storage capacity 

55 of each block in tape drive 1 2 , namely, 1 6 Mbytes. There- 
fore, assuming that the storage capacity of the hard disk 
drive is 256 Mbytes, hard disk drive 1 1 can store up to 
16 of such blocks. Moreover, assuming that each physi- 
cal sector of hard diskdrive 1 1 comprises 4 Kbytes, then 
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each block of hard disk drive comprises 4,096 sectors. 
A sector denotes the minimum unit of data that is read 
out or written to hard disk drive 11. 

As an initial matter, before any data is read from 
information storage device 2, the data already recorded s 
on tape drive 12 is first loaded to hard disk drive 1 1 . Dur- 
ing this initialization, a copy of each block of data, 
together with the tape location of each block, is written 
to hard disk drive 12. 

The bus interface 1 3 is used to connect a bus of the to 
CPU 1 and the storage device 2. Data to be recorded or 
reproduced is supplied between CPU 1 and storage 
device 2 through bus interface 13. When accessing stor- 
age device 2, CPU 1 designates a virtual sector number 
which corresponds to a portion of the magnetic tape on is 
which is recorded the desired data. CPU 1 then gener- 
ates a read/write command which is supplied through 
bus interface 13. 

The sector table (TBL) 14 is a table indicative of a 
corresponding relation between the virtual sector 20 
number and the physical sector number on the hard disk 
drive 1 1 . The sector table 1 4 determines which data from 
tape drive 12 has been loaded to hard disk drive 1 1 , and 
it also determines whether a match exists between data 
on the hard disk drive 1 1 and data on the tape drive 12. 25 

The replacement algorithm circuit 1 5 judges which 
portion of the data held in the tape drive 12 should be 
loaded to the hard disk drive 1 1 . and it also decides which 
data of the hard disk drive 1 1 is to be deleted in order to 
make room for data that has been selected to be repro- 30 
duced from tape drive 12. 

The drive control logic 16 instructs the hard disk 1 1 
and tape drive 12 to exchange the data between them 
when it is necessary to replace the block loaded in the 
hard disk drive 1 1 . CPU 1 accesses data from storage 3$ 
device 2 by supplying a virtual sector number to bus 
interface 13. Bus interface 13 then supplies the virtual 
sectornumbertothesectortable 14. Sectortable 14then 
checks whether the block corresponding to the supplied 
virtual sector number has already been loaded from the 40 
tape drive 12 onto the hard disk drive 11. In order to 
access the selected data, the sector table 1 4 provides a 
physical sector number that corresponds to the virtual 
sector number. This physical sector number indicates the 
location on hard disk drive 11 of the selected block 45 
number. The hard disk drive 11 is accessed by the 
obtained physical sector and the data is inputted/output- 
ted between the CPU 1 and the hard disk drive 11 
through the bus interface 13. 

If the block corresponding to the supplied virtual sec- so 
tor number has not been loaded to hard disk drive 11, 
replacement algorithm circuit 1 5 reserves a physical sec- 
tor number on hard disk drive 1 1 for this block. Sector 
table 14 is consequently updated to store the corre- 
spondence between the supplied virtual sector number ss 
and the newly reserved physical sector number. The tape 
drive 12 is then moved to the position of the block corre- 
sponding to the supplied virtual sector number and the 
data of this block is loaded from the tape drive 12 onto 
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the hard disk drive 1 1 . The physical sector number of the 
hard disk drive 1 1 corresponding to the virtual sector 
number is obtained by using the sector table 1 4. The hard 
disk drive 1 1 is accessed by the obtained physical sector 
number and the data is inputted/outputted between the 
CPU 1 and the hard disk drive 1 1 through the bus inter- 
face 13. 

According to the embodiment of the invention as 
mentioned above, the data in the tape drive 12 is once 
loaded into the hard disk drive 11. The virtual sector 
nurrtoer is inputted from the CPU 1 side. By such an oper- 
ation, although the hard disk drive 11 is actually 
accessed, when it is seen from the CPU 1 side, it is seen 
as if the tape drive 12 was directly accessed. Conse- 
quently, the storage device of a large capacity which can 
be accessed at random can be realized. 

Fig. 3 shows an example of the sectortable 14 which 
may comprise a volatile memory. As stated before, sector 
table 14 establishes a correspondence between the 
blocks recorded on hard disk drive 1 1 and tape drive 12 
and between the physical sector numbers of hard disk 
drive 1 1 and the virtual sector numbers of|tape drive 12. 
The Rewrite flag is a flag indicating whether the data has 
been rewritten or not. When the flag is set to "1 \ it indi- 
cates that the data has been rewritten. When it is set to 
"0". it denotes that the data has not been rewritten. 

Figs. 4 and 5 show an algorithm for processes which 
are executed when there is a request to access the; data. 

A virtual sector number (vs) of the data to be 
accessed and information regarding whether the data is 
read or written are checked (step ST1 ). This is equivalent 
to a process to check whether the data to be accessed 
has already been loaded to the hard disk. 

When the data exists, a physical sector number (ps) 
corresponding to the virtual sector number (vs) is read 
from sector table 14 (step ST2). A check is made to see 
if the data is to be read or written (step ST3). Data to be 
read out is read from the hard disk drive 1 1 (step ST4). 
Data to be written is written into the hard disk 1 1 (step 
ST5). When the data is written, the Rewrite flag is set to 
"1 " at an entry of the sector table 1 4 that corresponds to 
the block that includes the written data (step ST6). 

If the data to be accessed has not been loaded on 
the hard disk 1 1 in step ST1 , it is necessary to newly load 
a block that includes the sector to be accessed from the 
tape drive 12 to the hard disk 11 . Since the number of 
blocks which can be loaded on the hard disk 1 1 is con- 
stant, when all entries in the sector table 1 4 are occupied, 
one of the blocks on the hard disk drive 1 1 is deleted and 
the block to be accessed is loaded at the location of the 
deleted block. 

In this case, replacement algorithm circuit 15 
selects, from among the entries in sector table 14, the 
block that is used the least to replace the deleted block 
(step ST7). A check is made to see if the Rewrite flag 
has been set in the block (step ST8). If the Rewrite flag 
has been set, the data of the block is returned and written 
to the tape (step ST9). 
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Subsequently, the block is loaded to the reserved 
location (step ST1 0) and the sector table is updated (step 
ST1 1). The contents of the sector table are copied onto 
the hard disk for preparation of a shut-off of the power 
source (step ST12). After that, the processing routine 5 
advances to step ST2. 

Fig. 6 shows an algorithm when the tape is ejected 
from the tape drive. A check is made to see whether an 
entry exists in the sector table (step ST21). If YES, the 
entry is picked up (step ST22). A check is made to see 
if the Rewrite flag has been set to "1 " (step ST23). If the 
Rewrite flag has been set to "1", the data of the block is 
returned and written onto the tape (step ST24) and the 
entry is deleted (step ST25). When the Rewrite flag is 
not set to "1", the entry is deleted. As mentioned above, 
among the entries of the blocks in the sector table 1 4, all 
blocks in which the Rewrite flags were set to "1" are 
returned and written to the tape. When all of the blocks 
are returned and written to the tape, the contents of the 
table are stored into the hard disk drive (step ST26) and, 
after that, the tape is ejected (step ST27). 

Fig. 7 shows an algorithm when the power source is 
turned on. When the power source is turned on, the con- 
tents of the table are read out from the hard disk drive 
(step ST3 1 ) to the sector table 14. 

Fig. 8 illustrates a digital video system 20 that 
includes the storage device 25 of one embodiment of the 
present invention. Satellite dish 21 receives a digital 
video signal compressed in accordance with the MPEG 
compression technique. The received video signal is 
tuned by tuner 22 and descrambled by descrambler 23. 
When a user wishes to record the incoming video signal, 
switch 24 supplies the video signal to storage device 2. 
In order to reproduce the stored video signal for viewing, 
the storage device 2 supplies the video signal to decoder 
26, which supplies the decoded video signal to a televi- 
sion monitor (not shown). When a user merely wishes to 
watch a currently broadcast program without recording 
it, switch 24 supplies the descrambled video signal 
directly to decoder 26. 

While the present invention has been particularly 
shown and described with reference to the preferred 
embodiments, it will be readily appreciated by those of 
ordinary skill in the art that various changes and modifi- 
cations may be made without departing from the scope 
of the invention. For example, any storage device, such 
as a magneto-optic disk drive, can be used in place of 
the hard disk drive 1 1 , so long as the device can be 
accessed at random and has a relatively large capacity. 
It is intended that the appended claims be interpreted as 
covering the embodiments described herein and all 
equivalents thereto. 

Claims 

1. An information storage device (2) for storing a plu- 
rality of data items, comprising: 

first storage means (12) for storing said plu- 
rality of data items in association with a first plurality 



of data location markers; 

second storage means (11), in communica- 
tion with said first storage means, for storing at least 
a portion of said plurality of data items in association 
with a second plurality of data location markers; 

input means (13) for receiving a data item 
location signal corresponding to at least a portion of 
said first plurality of data location markers; 

table means (1 4), in communication with said 
input means, for obtaining at least a portion of said 
second plurality of data location markers corre- 
sponding to said data item location signal; 

control means (13), in communication with 
said input means, first storage means, and second 
storage means, for loading said at least a portion of 
said data items from said first storage means to said 
second storage means and for reading from said 
second storage means data items corresponding to 
said obtained portion of said second plurality of data 
location markers. 

2. Hie information storage device of Claim 1 , wherein 
said plurality of data items includes at least video 
data items. 

3. The information storage device of Claim 2, wherein 
said video data items are compressed in accord- 
ance with a predetermined compression technique. 

4. The information storage device of Claim 1 , wherein 
said first storage means comprises a magnetic tape 
medium and wherein said second storage means 
comprises a magnetic hard disk. 

5. The information storage device of Claim 1 , wherein 
said first plurality of data location markers comprises 
a plurality of virtual sector numbers and wherein said 
second plurality of data location markers comprises 
a plurality of physical sector numbers. 

6. A method of accessing a plurality of data items 
stored in an information storage device, said infor- 
mation storage device including a first storage 
means and a second storage means, said method 
comprising the steps of: 

storing said plurality of data items in said first 
storage means; 

loading at least a portion of said plurality of 
data items from said first storage means to said sec- 
ond storage means; 

reading said at least a portion of said plurality 
of data items from said second storage means. 
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Fig. 1 
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PCT/US 02/08543 



This International Searching Authority found multiple (groups of) 
inventions in this international application, as follows: 

1. Claims: 1-10,26-36 

A method for receiving a broadcast signal containing a 
plurality of encrypted multimedia channels, storing the 
encrypted multimedia channels in a first hard drive 
partition, decrypting one or more of the encrypted 
multimedia channels and storing the decrypted multimedia 
channels in a second hard drive partition. 

2. Claims: 11-17,22-25 

A method for reducing seek time when storing content from a 
plurality of multimedia channels in a mass storage device by 
interleaving the multimedia content from each channel in 
successive blocks on the mass storage device. 

'3. Claims: 18-21 

A method for storing data on a mass storage device in a y 
format allowing efficient deletion by preal locating metadata 
to consecutive blocks on the mass storage device before 
writing the data. 

(a) The common feature linking independent claims 1 and 26 and 
independent claims 11 and 22 is: ■ 

- storing a plurality of multimedia channels to a mass storage device. 

(b) This feature is well known in the prior art, as can be seen e.g. 
from W00111865 (see abstract and figure 2) or EP1056279 (see abstract 
and figure 1). 

(c) The remaining features of claims 1 and 26 are: 

- the multimedia channels are encrypted 

- storing the encrypted multimedia channels in a first hard drive 
partition 

- decrypting one or more of the encrypted multimedia channels 

- storing the decrypted multimedia channels in a second hard drive 
partition. 

These features intend to solve the problem of optimizing the storage 
device I/O when storing a plurality of multimedia channels considering 
the fact that a significant proportion of these multimedia channels may 
never be read at all, while all of the channels are written exactly once 
in the storage device. Another problem being solved is to improve the 
playback performance of the channels that will be read. These two 
problems are actually solved by creating two partitions in the storage 
device for storing the incoming channels at different stages of 
processing, one partition being optimized for writing, the other one 
being optimized for reading (see description page 22, paragraph 2, and 
page 23, paragraphs 2 and 3). 

(d) The remaining feature of claims 11 and 22 is: 
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- block allocation by interleaving multimedia content from each channel 
in successive blocks on the storage device. 

This feature solves the problem of how to reduce the seeking time when 
concurrently writing a plurality of channels in a storage device (see 
description, section "Block allocation techniques" pages 26-28, and in 
particular page 28, paragraph 3). 

(e) The block allocation technique of claims 11 and 22 1s not 
specifically adapted to be used for the first hard drive partition of 
claims 1 and 26. Besides, it can be used independently of the method of 
partitioning the storage device In different areas. 

(f) The problem intended to be solved by claims 1 and 26 and the problem 
to be solved by claims 11 and 22 are different. 

(g) Thus, the remaining features of claims 1 and 26, not present in 
claims 11 and 22, are not linked by a concept common to the remaining 
features of claims 11 and 22 not present in claims 1 and 26. 

(h) From the above, it follows that the remaining features of claims 1 
and 26 are neither linked nor corresponding to the remaining features of 
claims 11 and 22. Furthermore, they intend to solve two unrelated 
problems. Also, as the technical features 1n common between claims 1 and 
26 and claims 11 and 22 are well known, they do not contribute over the 
prior art. Thus, the requirements of Rule 13.2 PCT are not fulfilled. 

(a') The common feature linking independent claims 1 and 26 and 
independent claim 18 is: 

- storing data to a mass storage device. 

(b') This feature is well known in the prior art, as can be seen e.g. 
from W00111865 (see abstract and figure 2) or EP1056279 (see abstract 
and figure 1). 

(c') The remaining features of claims 1 and 26 are: 

- the data consist of a plurality of encrypted multimedia channels 

- storing the encrypted multimedia channels in a first hard drive 
partition 

- decrypting one or more of the encrypted multimedia channels 

- storing the decrypted multimedia channels in a second hard drive 
partition. 

These features intend to solve the problem of optimizing the storage 
device I/O when storing a plurality of multimedia channels considering 
the fact that a significant proportion of these multimedia channels may 
never be read at all, while all of the channels are written exactly once 
in the storage device. Another problem being solved is to Improve the 
playback performance of the channels that will be read. These two 
problems are actually solved by creating two partitions in the storage 
device for storing the incoming channels at different stages of 
processing, one partition being optimized for writing, the other one 
being optimized for reading (see description page 22, paragraph 2, and 
page 23, paragraphs 2 and 3). 
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(d') The remaining feature of claim 18 is: 

- preallocating metadata to consecutive blocks on 

before writing the data. 


the storage device 


This feature relates to the problem of how to indicate where all blocks 
of a file are stored in the storage device, and more precisely, how to 
enable an efficient deletion of large files (see description, section 
^reallocation of metadata" pages 28-30, and in particular page 28 last 
paragraph, page 29 paragraphs 3 and 4, page 30 lines 1 and 2). 


(f ) The problem intended to be solved by claims 
problem to be solved by claim 18 are different. 


1 and 26 and the 



(a*) Thus, the remaining features of claims 1 and 26, not present in 
claim 18, are not linked by a concept common to the remaining features 
of claim'l8 not present in claims 1 and 26. 



(h') From the above, it follows that the remaining features of claims 1 
and 26 are neither linked nor corresponding to the remaining features of 
claim 18. Furthermore, they intend to solve two unrelated problems. 
Also as the technical features in common between claims 1 and 26, and 
claim 18 are well known, they do not contribute over the prior art. 
Thus, the requirements of Rule 13.2 PCT are not fulfilled. 

(a") The common feature linking independent claims 11 and 22 and 
independent claim 18 is: 

- storing data to a mass storage device. 

(b")This feature is well known in the prior art, as can be seen e.g. 
from W00111865 (see abstract and figure 2) or EP1056279 (see abstract 
and figure 1). 

(c") The remaining features of claims 11 and 22 are: 

- storing a plurality of multimedia channels 

-block allocation by interleaving multimedia content from each channel 
in successive blocks on the storage device. 

These features solve the problem of how to reduce the seeking time when 
concurrently writing a plurality of channels in a storage device (see 
description, section "Block allocation techniques" pages 26-28, and in 
particular page 28, paragraph 3). 

(d") The remaining feature of claim 18 is: 

- preallocating metadata to consecutive blocks on the storage device 
before writing the data. 

This feature relates to the problem of how to indicate where all blocks 
of a file are stored in the storage device, and more precisely, how to 
enable an efficient deletion of large files (see description, section 
"Preallocation of metadata" pages 28-30, and in particular page 28 last 
paragraph, page 29 paragraphs 3 and 4, page 30 lines 1 and 2). 

(f") The problem intended to be solved by claims 11 and 22 and the 
problem to be solved by claims 18 are different. 
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(a") Thus, the remaining features of claims 11 and 22, not present in 
claim 18, are not linked by a concept common to the remaining features 
of claim 18 not present in claims 11 and 22. 

(h") From the above, it follows that the remaining features of claims 
11 and 22 are neither linked nor corresponding to the remaining features 
of claim 18. Furthermore, they intend to solve two unrelated problems. 
Also, as the technical features in common between claims 11 and 22, and 
claim 18 are well known, they do not contribute over the prior art. 
Thus, the requirements of Rule 13.2 PCT are not fulfilled. 

(k) To conclude, there. is lack of unity within the meaning of Article 
17(3)(a) PCT and Rule 13.1 PCT between group I, group II and group III. 



Form PCT/ISA/206 (extra sheet) (July 1992) 



page 4 of 4 



